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(54) Method and device for scrambling digital video data 



(57) The invention relates to a process for scram- 
bling video data in the MPEG2 video format as well as 
to a process for desc rambling data scrambled according 
to the process of the invention. 

The scrambled video data are the coefficients AC 



and/or DC arising from the "discrete cosine transform" 
operation (DCT) which are associated with at least one 
block of at least one image coded in INTRA mode. 

The invention applies to conditional access sys- 
tems such as, for example, pay television systems. 
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Description 

[0001] The present invention relates to a process for 
scrambling digital video data as well as to a process for 
descrambling digital video data scrambled according to 
the scrambling process of the invention. 
[0002] The invention applies more particularly to con- 
ditional access systems for which the video data are for- 
matted according to the MPEG2 video standard and 
conveyed according to the MPEG2 System transport 
standard. 

[0003] By way of non-limiting example^ a conditional 
access system such as the one mentioned above can 
be a pay television system broadcasting scrambled pro- 
grammes. 

[0004] As is known to the person skilled in the art, 
within the context of a conditional access system oper- 
ating according to the MPEG2 standard, the video data 
are scrambled in such a way that, after scrambling, they 
no longer comply with the MPEG2 video standard. 
[0005] In the case in which the user receiving the 
scrambled programme has acquired the entitlement for 
descrambling the programme, the scrambled video data 
are descrambled so as to be restored to the MPEG2 vid- 
eo standard. The user's MPEG2 decoder is then able to 
decode the descrambled video data which it receives. 
[0006] In the case in which the user has not acquired 
the entitlement to descramble the scrambled pro- 
gramme, the video data are not descramble. The user's 
MPEG2 decoder is then totally unable to recognize the 
video data. No image appears on the screen: the screen 
is black. 

[0007] The complete absence of images prevents 
even a glimpse of the broadcast programme and, con- 
sequently, makes it impossible to attract the attention of 
any potential future subscribers to the provider distrib- 
uting the programmes. 

[0008] The invention does not have this drawback. 
[0009] Thus, the invention relates to a process for 
scrambling video data in the MPEG2 video format, the 
video data representing at least one block of at least one 
image coded in INTRA mode and comprising data (AC, 
DC) arising from a "discrete cosine transform" operation 
and consisting, for each block, of a first coefficient (DC) 
representing the mean intensity of the pixels of the block 
and of at least one second coefficient (AC) representing 
the intensity variations between pixels of the block. The 
scrambling of the video data is carried out by an opera- 
tion for processing the data (AC, DC) arising from the 
"discrete cosine transform" operation compatible with 
the MPEG2 video standard. 

[001 0] The invention also relates to a process for de- 
scrambling scrambled video data, the descrambling of 

the video data being performed under the action of a 
descrambling key. The video data are data scrambled 
according to the abovementioned scrambling process 
of the invention and the descrambling key consists of at 
least one of the data arising from the operation for 



processing the data arising from the "discrete cosine 

transform" operation. 

[0011] The invention also relates to a device for 
scrambling video data in the MPEG2 video format, the 

s video data representing at least one block of at least one 
image coded in INTRA mode (I) and comprising data 
(AC, DC) arising from a "discrete cosine transform" op- 
eration and consisting, for each block, of a first coeffi- 
cient (DC) representing the mean intensity of the pixels 

10 of the block and of at least one second coefficient (AC) 
representing the intensity variations between pixels of 
the block, characterized in that it comprises means for 
carrying out the scrambling of the video data by an op- 
eration for processing the data (AC, DC) arising from 

15 the "discrete cosine transform" operation compatible 
with the MPEG2 video standard. 
[001 2] The invention further relates to a device for de- 
scrambling video data scrambled according to the 
abovementioned scrambling process of the invention, 

20 the descrambling of the video data being performed un- 
der the action of a descrambling key, characterized in 
that it comprises means for descrambling the video data 
under the action of a descrambling key consisting of at 
least one of the data arising from the operation for 

25 processing the data arising from the "discrete cosine 
transform" operation. 

[0013] The invention further relates to a decoder of 
video data coded according to the MPEG2 video stand- 
ard, comprising a device for descrambling scrambled 

30 video data, characterized in that the descrambling de- 
vice is a descrambling device such as the abovemen- 
tioned device according to the invention. 
[0014] An advantage of the invention is that it imple- 
ments a process for scrambling and a process for de- 

35 scrambling video data which are compatible with the 
MPEG2 video standard. 

[001 5] Other characteristics and advantages of the in- 
vention will emerge on reading a preferred embodiment 
given with reference to the appended figures in which: 

40 

Figure 1 represents a process for scrambling video 
data according to a first embodiment of the inven- 
tion; 

Figure 2 represents a process for scrambling video 
45 data according to a second embodiment of the in- 
vention. 

[0016] Figure 1 represents a process for scrambling 
video data according to a first embodiment of the inven- 

50 tion. 

[001 7] The stream F1 of data which are processed ac- 
cording to the process of the invention comprises a suc- 
cession of packets of video data coded according to the 
MPEG2 video standard. 
55 [0018] The coding according to the IVIPEG2 video 
standard uses the properties of the signal to reduce the 
bit rate thereof. 

[0019] The coding algorithm implemented describes 
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the images blockwise, exploiting the spatial redundancy 
and tennporal redundancy of the images to be coded. 
[0020] The spatial redundancy is evaluated, mainly 
by virtue of a succession of three operations: an opera- 
tion commonly referred to as "discrete cosine transform" 
and denoted DCT an operation of quantizing the coef- 
ficients arising from the DCT and an operation of varia- 
ble-length coding to describe the quantized coefficients 
arising from the DCT. 

[0021] The temporal redundancy is analysed by a mo- 
tion compensation operation which consists in search- 
ing, via a translation operation for each block of the cur- 
rent image, for the most similar block situated in a ref- 
erence image. Analysis of the temporal redundancy 
leads to the determination of a field of translation vec- 
tors, commonly referred to as motion vectors, as well as 
to a prediction error which is the difference between the 
signal of the current image and the signal of the image 
predicted by motion compensation. The prediction error 
is then analysed according to the principle of spatial re- 
dundancy. 

[0022] Coding according to the MPEG2 video stand- 
ard is a coding of predictive type. It follows that the de- 
coding procedure associated with it must be regularly 
reinitialized so as to protect the signal from, for example, 
any error of transmission or any break in signal due to 
the toggling of the decoder from one programme to an- 
other. 

[0023] To this end, the l\/IPEG2 video standard stipu- 
lates that, periodically, the images must be coded in spa- 
tial mode, that is to say according to a mode which ex- 
ploits spatial redundancy alone. The images coded in 
spatial mode are commonly referred to as INTRA imag- 
es or I images. 

[0024] The scrambling process according to the in- 
vention is applied to the scrambling of video data corre- 
sponding to at least one block of at least one I image. 
[0025] The video data which characterize an I image 
block contain a coefficient commonly denoted as coef- 
ficient DC (DC standing for "Direct Current") and several 
coefficients commonly denoted as coefficients AC (the 
abbreviation AC standing for "Alternating Current"). The 
coefficient DC represents the mean intensity of the pix- 
els of an image block and the coefficients AC represent 
the intensity variations between the pixels of a block. 
[0026] According to the first embodiment of the inven- 
tion, for at least one block of at least one I image, the 
coefficients AC contained in the stream F1 and denoted 
AC1 in Figure 1 are extracted from the stream F1 . The 
extraction of the coefficients AC1 from the stream F1 is 
represented, symbolically, by the operation El in Figure 
1. 

[0027] The coefficients AC1 extracted are then per- 
muted amongst themselves in such a way as to consti- 
tute a new set AC2 of coefficients AC. Preferably, the 
various coefficients AC1 are permuted according to a 
permutation rank R which differs from a first set of suc- 
cessive blocks involved in the permutation of the coef- 



ficients AC to another set of blocks. However, the inven- 
tion also relates to the case in which the permutation 
rank R is identical for all the successive blocks involved 
in the permutation of the coefficients AC. The permuta- 
s tion of the coefficients AC1 is represented, symbolically 
by the operation E2 in Figure 1 . 

[0028] Following the abovementioned permutation, 
the coefficients AC2 are substituted, within the stream 
F1 , for the coefficients AC1 so as to constitute the data 

10 stream F2. 

[0029] The operations for extracting and permuting 
the coefficients AC1 as well as the operation for substi- 
tuting the coefficients AC2 for the coefficients AC1 are 
performed, for example, by programming a microproc- 

15 essor. 

[0030] The data stream F2 obtained after substituting 
for the coefficients AC1 constitutes a stream of data 
scrambled according to the first embodiment of the in- 
vention. In order to constitute a data stream according 
20 to the MPEG2 System standard, the video data as 
scrambled are multiplexed, in a manner known per se, 
with audio data according to the MPEG2 audio standard 
and with data relating to various items of information 
concerning the programmes distributed. 
25 [0031] An advantage of the invention is that it makes 
it possible easily to modulate the deformation of thenon- 
descrambled images received. This is because not only 
can the permuting of the various coefficients AC of a 
block be greater or lesser, but also the number of I im- 
30 ages on which the permuting of coefficients is performed 
can itself also vary. 

[0032] Figure 2 represents a process for scrambling 
video data according to a second embodiment of the in- 
vention. 

35 [0033] According to the embodiment represented in 

Figure 2, for at least one block of at least one I image, 
the coefficient DC contained in the stream F1 and de- 
noted DC1 in Figure 2 is extracted from the stream F1 . 
The extraction of the various coefficients DC1 is repre- 
40 sented, symbolically by the operation E4 in Figure 2. 
[0034] A new coefficient DC2 is then generated, un- 
der the action of a command C, from a coefficient DC1 
extracted from the stream. Preferably the command C 
is a random command. The new coefficients DC2 are 
45 then substituted, within the stream F1, for the coeffi- 
cients DC1. 

[0035] The generating of the coefficients DC2 from 
the coefficients DC1 as well as the substituting of the 
coefficients DC2 for the coefficients DC1 within the 
50 stream F1 are represented respectively by the symbolic 
operations E5 and E6 in Figure 2. 
[0036] The operations for extracting the coefficients 
DC1, for generating coefficients DC2 under the action 
of a command C and for substituting the coefficients 
55 DC2 generated for the coefficients DC1 are performed, 
for example, by microprocessor. 
[0037] The data stream F3 obtained after substituting 
for the coefficients DC1 constitutes a scrambled data 
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stream. In order to constitute a data stream according 
to the MPEG2 System standard, the video data as 
scrambled are multiplexed with audio data according to 
the MPEG2 audio standard and with data relating to var- 
ious items of information concerning the programmes 
distributed. 

[0038] According tothis second embodiment of the in- 
vention, it is also advantageously possible easily to 
modulate the deformation of the non-descrambled im- 
ages received. This is because, here again, the larger 
the number of I images on which the substitutions of co- 
efficients DC are performed, the more the image re- 
ceived is deformed. 

[0039] Advantageously, the two scrambling process- 
es described in Figures 1 and 2 are not exclusive of one 
another. Thus, a third scrambling process according to 
the invention relates to a process implementing both the 
process described in Figure 1 and the process de- 
scribed in Figure 2. According to this third embodiment 
of the invention, one and the same block for which the 
coefficients AC are permuted may or may not have an- 
other coefficient substituted for the coefficient DC. 
[0040] As mentioned earlier, the invention relates also 
to a process for descrambling video data scrambled ac- 
cording to the scrambling process described in Figure 
1 and/or the scrambling process described in Figure 2. 
[0041] In order to implement the descrambling of the 
video data scrambled according to the process de- 
scribed in Figure 1 , the successive permutation ranks R 
of the coefficients AC1 of the various blocks involved in 
the permutation are transmitted to the descrambling de- 
vice. The successive permutation ranks R are then the 
keys for descrambling scrambled data. 
[0042] Preferably, the successive permutation ranks 
R are transmitted to the descrambling device after hav- 
ing been encrypted according to an algorithm with key 
K. The transmission of the permutation ranks R is pref- 
erably performed in the stream which contains the 
scrambled video data. 

[0043] In order to implement the descrambling of the 
video data scrambled according to the process de- 
scribed in Figure 2, it is the coefficients DC1 which are 
transmitted as descrambling keys to the descrambling 

device. 

[0044] Preferably, the various coefficients DC1 are 
transmitted to the descrambling device after having 
been encrypted by an algorithm with key K. The trans- 
mission of the coefficients DC1 is preferably performed 
in the stream of data which contains the scrambled vid- 
eo data. 

[0045] In the case in which the scrambling process im- 
plements a process according to Figure 1 and a process 
according to Figure 2 as mentioned above, a descram- 
bling key consists either of a permutation rank R, or of 
a coefficient DC1 or of the combination of a permutation 
rank R and a coefficient DC1 . 

[0046] Irrespective of the way in which the data have 
been scrambled, namely a process according to Figure 



1, a process according to Figure 2., or else a process 
according to Figures 1 and 2, the data are descrambled, 
under the action of descrambling keys, by operations 
which are the inverse of the operations which served to 
s scramble the data. These inverse operations are per- 
formed, for example, by programming a microproces- 



10 Claims 

1. Process for scrambling video data in the MPEG2 
video format, the video data representing at least 
one block of at least one image coded in INTRA 

15 mode (I) and comprising data (AG, DC) arising from 
a discrete cosine transform operation (DCT) and 
consisting, for each block, of a first coefficient (DC) 
representing the mean intensity of the pixels of the 
block and of coefficients (AC) representing the in- 

20 tensity variations between pixels of the block, char- 
acterized in that the scrambling of the video data is 
carried out by a permutation step, within at least one 
and the same block, according to a permutation 
rank (R), of the coefficients (AC1) representing the 

25 intensity variations between pixels of the block. 

2. Process according to Claim 1 , characterized in that 
the scrambling of the video data comprises a step 
of substituting a coefficient (DC2) chosen under the 

30 action of a command (C) for the coefficient (DC1 ) 
representing the mean intensity of the pixels of the 
block. 

3. Process according to Claim 2, characterized in that 
55 the command (C) is chosen randomly. 

4. Process for descrambling scrambled video data, 
the descrambling of the video data being performed 
under the action of a descrambling key, character- 

40 ized in that the video data are data scrambled ac- 
cording to the process of Claim 1 and in that the 
descrambling key consists of the rank (R) of the per- 
mutation of the coefficients (AC1 ), representing the 
intensity variations between pixels of the block. 

45 

5. Process for descrambling scrambled video data, 
the descrambling of the video data being performed 
under the action of a descrambling key, character- 
ized in that the video data are data scrambled ac- 

50 cording to the process of Claim 2 or 3 and in that 
the descrambling key is the coefficient (DC1) rep- 
resenting the mean intensity of the pixels of the 
block. 

55 6. Device for scrambling video data in the MPEG2 vid- 
eo format, the video data representing at least one 
block of at least one image coded in INTRA mode 
(I) and comprising data (AC, DC) arising from a dis- 
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Crete cosine transform operation (DCT) and con- 
sisting, for eacin block, of a first coefficient (DC) rep- 
resenting the mean intensity of the pixels of the 
block and of coefficients (AC) representing the in- 
tensity variations between pixels of the block, char- s 
acterized in that It comprises means for descram- 
bling the video data under the action of a descram- 
bling key consisting of at least one of the data aris- 
ing from the operation for processing the data aris- 
ing from the discrete cosine transform operation io 
(DOT). 

Decoder of video data coded according to the 
MPEG2 video standard, comprising a device for de- 
scrambling scrambled video data, characterized in 15 
that the descrambling device is a device according 
to Claim 6. 
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